Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Написати програм којим се за дату ниску \(s\) одређује дужина најдужег подниза ниске
\(s\) који је палиндром. Подниз не мора
да садржи само узастопне карактере ниске, али они морају да се јављају у
истом редоследу (подниз се добија брисањем 0 или више карактера).
Улаз
Са стандардног улаза се учитава ниска \(s\) састављена само од малих слова енглеске
абецеде, чија је дужина највише 5000 карактера.
Излаз
На стандардни излаз исписати само тражену дужину најдужег
палиндромског подниза.
Пример
Улаз
najduzipalindrom
Излаз
5
Најдужи палиндромски подниз је dilid.
Морате бити улоговани како бисте послали задатак на евалуацију.